3D Similarity Search Using a Weighted Structural Histogram Representation
نویسندگان
چکیده
A fast and robust 3D retrieval method is proposed based on a novel weighted structural histogram representation. Our method has the following steps: 1) adaptively segment any 3D shape into a group of meaningful parts to generate local distribution matrixes, 2) integrate all the local distribution matrixes into a global distribution matrix, simultaneously considering their weight factors, and 3) retrieve 3D shapes by calculating the distance between their global distribution matrixes. Experimental results show that our method is effective and efficient for 3D shape retrieval and robust to translation, scaling or rotation transformations.
منابع مشابه
Appearance-Based Recognition Using Perceptual Components
A fundamental problem with appearance-based recognition is how to encode the perceptual similarity between images as images need to be grouped based on their perceptual similarity. In this paper, we employ a spectral histogram model for generic appearance-based recognition. A perceptual component is defined as the spectral histogram of a training image, which encodes all the images perceptually...
متن کاملFinding Structural Similarity in Time Series Data Using Bag-of-Patterns Representation
For more than one decade, time series similarity search has been given a great deal of attention by data mining researchers. As a result, many time series representations and distance measures have been proposed. However, most existing work on time series similarity search focuses on finding shape-based similarity. While some of the existing approaches work well for short time series data, they...
متن کاملRAG-3D: a search tool for RNA 3D substructures
To address many challenges in RNA structure/function prediction, the characterization of RNA's modular architectural units is required. Using the RNA-As-Graphs (RAG) database, we have previously explored the existence of secondary structure (2D) submotifs within larger RNA structures. Here we present RAG-3D-a dataset of RNA tertiary (3D) structures and substructures plus a web-based search tool...
متن کاملProSMoS server: a pattern-based search using interaction matrix representation of protein structures
Assessing structural similarity and defining common regions through comparison of protein spatial structures is an important task in functional and evolutionary studies of proteins. There are many servers that compare structures and define sub-structures in common between proteins through superposition and closeness of either coordinates or contacts. However, a natural way to analyze a structur...
متن کاملSA-Search: a web tool for protein structure mining based on a Structural Alphabet
SA-Search is a web tool that can be used to mine for protein structures and extract structural similarities. It is based on a hidden Markov model derived Structural Alphabet (SA) that allows the compression of three-dimensional (3D) protein conformations into a one-dimensional (1D) representation using a limited number of prototype conformations. Using such a representation, classical methods d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010